import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main2 {//超时
    public static int minOp(int h){
        int []dp=new int[h+1];
        dp[0]=0;
        for (int i=1;i<=h;i++){
            dp[i]=dp[i-1]+1;
            if (i>=2){
                dp[i]=Math.min(dp[i],dp[i-2]+1);
            }
            if (i>=4){
                dp[i]=Math.min(dp[i],dp[i-4]+1);
            }
        }
        return dp[h];
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别

//           int T = in.nextInt();
//            int nums[]=new int[T];
//            for (int i=0;i<T;i++){
//                nums[i]=in.nextInt();
//                int ret=1,count=0;
//                while (nums[i]!=0){
//                    nums[i]-=ret;
//                    ret*=2;
//                    count++;
//                }
//                System.out.println(count);
//            }
        int T = in.nextInt();
        while (T-->0){
            int H=in.nextInt();
            System.out.println(minOp(H));
        }

    }
}